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ABSTRACT 



A method for planning, scheduling and managing per- 
sonnel in an environment in which there is a varying 
workload by time of day and by day of week to be 
staffed with a team having a variable number of servers. 
The method defines one or more tour templates, each 
describing a bounded work shift having work rules and 
operating constraints. Per-server preferences for partic- 
ular kinds of work schedules within the limits imposed 
by the tour templates are also defined, as are various 
selection policy rules for determining which servers 
work when the number of servers exceeds the demand 
therefor. After generating a forecast of an event load 
expected to occur during a forecast time period and a 
number of servers required to service the expected 
event load during the forecast time period, the method 
correlates the tour templates with the forecast to gener- 
ate a set of optimal tours, each tour defining a daily 
work schedule for the forecast time period for a theoret- 
ical server. Then, the individual servers are automati- 
cally scheduled to the generated tours according to the 
preferences and the selection policy rules. 

4 Claims, 8 Drawing Sheets 
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TOUR/SCHEDULE GENERATION FOR A FORCE 
MANAGEMENT SYSTEM 

This is a continuation of co-pending application Ser. 
No. 07/596,694 filed on Oct. 22, 1990 now abandoned. 

TECHNICAL FIELD 
The present invention relates generally to computer- 
ized systems and methods for planning, scheduling and 
managing personnel in an environment in which there is 
a varying workload by time of day and by day of week 
to be staffed with a variable number of servers. 

BACKGROUND OF THE INVENTION 

Force management systems for use in planning, 
scheduling and managing personnel in a telephone call 
center are known in the prior art. Such systems typi- 
cally include a basic planning capability to enable a call 
center supervisor to forecast future call loads and the 
number of servers or "agents" necessary to service that 
load. Most prior art systems also include a simple sched- 
uling capability which then functions to allocate agent 
work hours according to the staffing requirements that 
have been forecast. Agents are then manually or auto- 
matically assigned to fill the schedules. These systems 
usually also include other administrative and reporting 
capabilities. 

Prior art force management systems suffer from many 
disadvantages. Such systems rely on conventional time- 
series forecasting techniques to generate forecasts for a 
large block or unit of time, e.g., a month. These tech- 
niques then use fixed factors to decompose the monthly 
forecast into weekly, daily, and then hourly or smaller 
increments. This approach is computationally-efficient 
but lends itself to accuracy only on a macro scale, e.g. 
month-to-month, as opposed to reflecting real changes 
in call volumes as they actually occur in the historical 
data for the call center. Prior art systems thus do not 
have the flexibility to be responsive to changing condi- 
tions so as to forecast future call loads and provide 
realistic scheduling of personnel to meet the dynamic 
load requirements of a typical telephone call center. 

Moreover, the prior art systems are typically struc- 
tured around a single call center location. Therefore, 
while telecommunications switching advances can ef- 
fectively connect numerous locations together, there is 
no prior art management system that can provide effi- 
cient forecasting and requirements generation at a cen- 
tral location with schedule generation and schedule 
management at individual dispersed locations. Vet an- 
other disadvantage associated with prior art approaches 
is the inability of such systems to efficiently generate 
optimal work shifts ("tours") for agents once forecast- 
ing is complete. Further, these systems do not have the 
capability to efficiently generate schedules to satisfy 
agent preferences, availability and seniority. 

The deficiencies of prior art force management sys- 
tems have given rise to a curious result. In a call center 
environment, telephone call center supervisors are 
forced to manage their personnel based on the capabili- 
ties of their force management system, as opposed to the 
capabilities of their switching system and their staffing 
resources. , 

It would therefore be desirable to overcome the prob- 
lems associated with such prior art force management 
systems. 



BRIEF SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
force management system and method for planning, 
5 scheduling and managing personnel in an environment 
in which there is a varying workload by time of day and 
day of week to be staffed with a variable number of 
servers. One such environment is a telephone call center 
in which incoming calls are delivered among a plurality 
10 of agents for response. While the following description 
uses a telephone call center as a representative example 
of one environment for implementing the teachings of 
the present invention, the invention is not to be con- 
strued as limited to the call center application. Indeed, 
15 the principles of the invention are applicable to any 
work environment in which there are required to be 
varying workloads, by time of day and day of week, to 
be staffed with a variable number of servers. 
It is another object of the invention to describe a 

20 personnel resource management system and method for 
managing large numbers of agents with a single system 
wherein groups of operators can be geographically-dis- 
persed but still handle the same call type. The invention 
thus provides the flexibility and control to properly take 

25 advantage of the capacities of modern digital switches. 
More specifically, the present invention advanta- 
geously provides a division of functionality and control 
between a force management central center, which is 
responsible for longer term planning and administra- 

30 tion, and a plurality of local management units responsi- 
ble for scheduling and daily management Preferably, at 
least one management unit or "MU" is located at a 
geographical location distinct from other management 
units of the system. This architecture provides the flexi- 

35 bility to accomodate significant changes in the organi- 
zation and configuration of call handling units and the 
relationship between them. 

It is another object of the invention to provide a 
management system for personnel of a call center which 

40 includes tools to develop and adjust short term forecasts 
to quickly reflect special call-handling events and to 
develop forecasts that capture long-term variations in 
call activity. In particular, the invention generates a 
forecast of a call load expected to occur during rela- 

45 tively small individual future time periods, e.g., half 
hour increments of a work day, as well as the number of 
agents required to service the expected call load during 
each individual period. This technique is the opposite 
from prior art time-series forecasting wherein forecasts 

50 are generated in a "top" down approach starting with a 
large forecasting period, e.g., a month or a week, and 
using fixed factors to decompose the forecast into 
smaller units, e.g., a day or a half-hour. The forecasting 
technique of the present invention also advantageously 

55 reflects changes in call activity whichoccur as a result 
of the fact that the relative position of a period in a 
month affects call volumes. The invention therefore 
provides much more accurate forecasts over prior art 
techniques. 

60 It is still another object to provide an efficient method 
of generating workshifts or "tours" for agents of a 
workplace that optimizes the utilization of operator 
staff. Another object is to provide automatic scheduling 
of the agents to these tours taking full account of agent 

65 availability, preferences, senority and fairness. 

It is a further object of the invention to provide a 
computer-based force management system and method 
for a telephone call center that plans personnel require- 
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ments in line with changing call volumes in a manner their management unit. The schedule management dis- 

that service level requirements are met at the lowest play is advantageously built around the display of a 
possible cost. "time line" for each agent of the management unit, with 
It is still another object to provide a force manage- each unit in the time line preferably corresponding to a 
ment system which provides an easy-to-use interface to 5 predetermined period of time, e.g., a fifteen minute 
enable supervisors to view call forecasts and schedules interval. The time line for each agent further includes 
from multiple sites in the call center. one or more user-defined schedule activity codes 
It is a further object to provide a force management therein, e.g., "B" for break, "L" for lunch, "m" for 
system having a unique schedule management visual meeting, etc., for representing the agent's planned status 
display to enable supervisors to adequately monitor and 10 for the day and the nature of any activities that might 
revise schedules of agents to insure that call handling prevent the agent from attending to mcoming calls, 
responsibilities are met. Preferably, different activities are displayed in contrast- 
Yet another object is to provide a force management ing colors according to activity class denoting potential 
system that includes a unique performance analysis availability. The system further enables the supervisor 
visual display which enables supervisors to review de- 15 to dynamically edit the agent schedules and display lists 
tailed real-time data and make quick, informed staffing of agents and their schedules sorted by predetermined 
decisions in response thereto. criteria such as agent names, members of a carpool, 
In one basic embodiment of the invention, these and schedule start times, schedule end times, agents having 
other objects of the invention are provided in a method lunch breaks at 1 1:30, etc. 

for managing a team of agents at a telephone call center, 20 The schedule management display thus provides a 

comprising the steps of: unique time line (as opposed to a textual) representation 

(a) organizing the team of agents into a plurality of of agents within a management unit to enable the super- 
management units, each management unit having one or visor to visualize occupancy and potential staffing prob- 
more groups of individual agents; lems. The schedule management display cooperates 

(b) defining one or more tour templates each describ- 25 with the related performance analysis screen which 
ing a bounded work shift having work rules and operat- enables the in-charge supervisor to obtain a meaningful 
ing constraints; view of what call activity has actually occurred, a best 

(c) generating a forecast of a call load expected to guess estimate of what call activity will occur, and a 
occur during individual future time periods and a num- means of making staffing decisions based on such infor- 
ber of agents required to service the expected call load 30 mation. By switching back and forth between the 
during each individual period; schedule management and performance analysis 

(d) allocating the expected call load among the plu- screens, the in-charge supervisor can make informed 
rality of management units; staffing decisions. 

(e) correlating the tour templates with the forecast to Staffing changes at the management unit are transmit- 
generate a set of tours for each management unit, each 35 ted back to the centralized computer of the force man- 
tour defining a predetermined daily work schedule for a agement system and then regularly broadcast back to 
theoretical agent of the management unit; the other management units of the system. The perfor- 

(0 assigning the individual agents of each manage- mance analysis screen at the management unit is thus 

ment unit to the generated tours for the management continuously updated (in real-time as data is received) 

unit; and 40 with modified team call handling performance data. 

(g) generating a schedule for each individual agent of The present invention also includes an intra-day 

the management unit. reforecasting capability which operates automatically 

Alternatively, steps (e), (0 and (g) are implemented as new data is received (data is usually received every 

together to automatically assign the individual agents of fifteen minutes and posted every half-hour). Intra-day 

each management unit to the generated tours for the 45 forecasting continually looks at the performance of the 

management unit according to agent preferences, avail- system and the original forecast data up to the time of 

ability, senority and fairness, and then producing sched- the day for which data has been received. The system 

ules for each individual agent. reforecasts the conditions expected for the rest of the 

The organization of the team of agents into manage- day using a reality weighting factor, which takes into 

ment units provides significant advantages over the 50 consideration the amount of data received (i.e., how 

prior art in that it enables scheduling and management early in the day the intra-day reforecast is being com- 

of large, distributed teams of call center agents. Man- puted). 

agement units are generally located at different physical The system also includes a **what-if ' reforecasting 
locations. Therefore, a number of small call center of- capability to permit the call center supervisor (in the 
fices can be interconnected and function as one large, 55 case of the overall team) or the local in-charge supervi- 
efficient call-handling team. Each management unit, sor (in the case of the management unit) to determine 
however, is managed locally and thus can have its indi- the effects on team service level if the number of avail- 
vidual work rules add hours of operation. Such individ- ' able agents is altered in a particular management unit, 
ual management of the units facilitates local control of The foregoing has outlined some of the more perti- 
stafiing and the ability to handle work rules that may 60 nent objects of the present invention. These objects 
vary from office to office. should be construed to be merely illustrative of some of 
The invention also facilitates the efficient manage- the more prominent features and applications of the 
ment of the individual agents of the management unit invention. Many other beneficial results can be attained 
based on real-time performance statistics and meaning- by applying the disclosed invention in a different man- 
ful display of the generated agent schedules. In particu- 65 ner of modifying the invention as will be described, 
lar, unique visual displays of agent schedules and man- Accordingly, other objects and a fuller understanding 
agement unit performance are provided to enable local of the invention may be had by referring to the follow- 
supervisors to make fast, informed staffing decisions for ing Detailed Description of the preferred embodiment. 
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BRIEF DESCRIPTION OF THE DRAWINGS enable the MIS 14 to determine adherence to the sched- 
ules. 

For a more complete understanding of the present The centralized computer 12 is linked to a plurality of 

invention and the advantages thereof, reference should workstations 24 organized into a plurality of distinct 

be made to the following Detailed Description taken in 5 groups or so-called management units 22a t 22A . . . 22*. 

connection with the accompanying drawings in which: With reference simultaneously to FIGS. 1-2, a "team" 

FIG. 1 is a block diagram of the basic architecture of of call center agents is organized according to the in- 

the force management system of the present invention; vention into the plurality of ••management units," each 

FIG, 2 is a schematic representation of how a team of management unit ("MU") having a predetermined num- 

agents is organized into groups of management units 10 berof agent groups. An MU is thus a set of agent groups 

according to the invention; that is managed locally as a single unit. In this manner, 

FIG. 3 is a flowchart showing the basic functional each management unit can have its individual work 

steps involved in force management according to the rules and hours of operation. A management unit can be 

™2J?°J\ . and is often geographically-separate from other man- 

FIG. 4 is a schematic data flow diagram of the func- 15 agement units. Although not shown in detail, a single 

tional architecture of the central computer of the force telephone switch may likewise be associated with more 

management system of the present invention; than one team, and more than one MU can be associated 

FIG. 5 is a representative tour template according to with more than one team. One team can therefore han- 

t^ e 5 t! . 0n; « dle one 0411 ^ while another team handles a second 

FIG. 6 is a flowchart describing the portion of the 20 call type. Thus the system is designed to accomodate 
^f^ te i forecast routine of FIG - 4 us ed to generate a not only geographical dispersal of management units, 
Call Volume forecast; but also multiple call types dispersed among multiple 

FIG. 7 is a flowchart describing the inverse Erlang C management units and multiple geographical locations, 
emulation portion of the generate forecast routine of Referring now back to FIG. 1, each management unit 
a • 25 has one or more supervisor workstations 24 associated 

FIG. 8 is a representation of the Schedule Manage- with each group of agents therein. Each of the worksta- 
mem screen of the present invention; and tions 24 includes a video display terminal, a keyboard 

FIG. 9 is a representation of the Performance Analy- for enabling entry of appropriate administrative com- 
sis screen in a forecast mode of operation; and mands to manage personnel resources, and a suitable 

FIG. 10 is a data flow and functional architecture of 30 control circuit for controlling communications between 
one of the MU workstations showing the details of how the terminal and the central computer via one of the 
the Schedule Management and Performance Analysis lines 26a-26n. As will be described, the supervisory 
screens are built; and workstation 24 provides displays of status. The central 

FIG. 11 is a detailed flowchart describing the computer is preferably an AT&T 3B2/1000 Model 80. 
tour/schedule generation algorithm of the present in- 35 Each supervisor workstation can be implemented using 
vention. a personal computer system having a suitable 80286 or 

Similar reference characters refer to similar parts or 80386 processor, memory storage disks, input/output 
steps throughout the several views of the drawings. devices and communications interface equipment. 

DETAILED DESCRIPTION Referring now to FIG. 3, one method for planning, 

40 scheduling and managing a team of agents at a tele- 

As described above, the force management system of phone call center according to the invention is de- 
the present invention is adapted for planning, schedul- scribed. The method begins at step 25 by organizing the 
ing and managing personnel in an environment in which team of agents into a plurality of management units, 
there is a varying workload by time of day and by day each management unit having one or more groups of 
of week to be staffed with a variable number of servers. 45 individual agents. As noted above, the organization of 
In general, the servers will be required to respond to an the team of agents into management units provides 
event load which has been forecast to occur in the fu- significant advantages in that it enables scheduling and 
ture. One such environment is a telephone call center in management of large, distributed teams of call center 
which, for example, an "event" is an incoming call to agents. Management units are generally located at dif- 
the center- For the remainder of the description, the 50 ferent physical locations. Therefore, a number of small 
telephone call center environment is described only for call center offices can be interconnected and function as 
exemplary purposes and not by way of limitation. As one large, efficient call-handling team. Each manage- 
seen in FIG. 1, the force management system includes a ment unit, however, is managed locally and thus can 
personnel resource management central computer 12. have its individual work rules and hours of operation. 
This computer is connected to a management informa- 55 At step 27, one or more tour templates are defined, each 
tion system ("MIS") 14, which forms part of a tele- template describing a bounded work shift having work 
phone switch and automatic call distributor ("ACD") rules and operating constraints. At step 29, a forecast is 
systeni known in the prior art, namely, the AT&T generated of a call load expected to occur during indi- 
5ESS ® Switch ACD/MIS. It is known in the art that vidual future time periods, e.g., half hour increments, 
an ACD serves to automatically make telephone con- 60 and a number of agents required to service the expected 
nections between agent workstations (not shown) and call load during each such individual period. As will be 
input telephone lines. As shown in FIG. 1, the MIS 14 described, forecasting according to the invention takes 
receives real-time data from the ACD and stores this advantage of the statistical observation that the best 
data in the MIS database 16. Data is delivered to the single predictor of call volumes in any given period is 
force management system database 18 of the central 65 the corresponding period, by time of day and day of 
computer 12, preferably at fifteen (15) minute intervals. week, of previous weeks. Forecasting of call volumes 
As will be described, agent schedules are delivered also relies on other factors such as the relative position 
from the central computer 12 back to the MIS 14 to of various days with a given month. According to the 
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invention, short-term agent requirements are based on tive parameters are used by the generate forecast rou- 

factors such as call load forecast, service level objec- tine 46 to cal culat e a number of so-called Full Time 

tive, expected agent occupancy and budgeting consid- Equivalent ("FTE") agents for various periods. An 

erations, FTE is a scaleless number which depends on the time 

Following the generation of a forecast, the method 5 scale being examined. Thus, for a half-hour period, an 

continues at step 31 to allocate the expected call load FTE of fifty (50) means that fifty (50) agents are avail- 

among the plurality of management units. This function able for thirty (30) minutes each or that one hundred 

enables the centralized computer 12 of the overall team (100) agents are available for fifteen (15) minutes each, 

to distribute the responsibility for answering calls ac- etc. 

cording to expected available staffing as administra- 10 After generating the staffing requirements for each 

tively determined. Moreover, the allocation is variable interval, the force management system enters a schedul- 

by each half-hour of each day of the week. This opera- ing function. The purpose of the scheduling function is 

tion enables the call center to realize significant facilities to allocate work hours according to the staffing require- 

ahd management cost savings. For example, if there are ments that have been forecast. Scheduling has three 

four MU's expected to have equivalent amounts of staff- 15 basic components: tour generation, agent assignment 

ing but one MU, e.g., MU1, closes one hour before the and schedule generation. A tour is a given work sched- 

other MU's, the call center supervisor can setup the ule for a set number of working days and includes a start 

allocations for each MU at 25% until the end of the day, time, an end time, break time(s), meal time, workdays 

when the other three MU's are then each allocated and tour length. Tour generation is the process of 

33.3% of the calls. When MU1 closes, no falloff in ser- 20 matching the staffing requirements with the staffing 

vice level then occurs. Of course, in operation, incom- possibilities, as defined by staffing restrictions such as 

ing calls always go to the first available agent, regard- hours of operation, permissible tour templates and maxi- 

less of the location of that agent. mum and minimum number or particular tour tern- 

At step 33, tour templates are -correlated with the plates. A tour template defines the boundaries of per- 

forecast to generate a set of "tours** for each manage- 25 missible tours, e.g., the earliest and latest agent start 

ment unit, each tour defining a predetermined daily times, maximum hours per week, number of breaks, etc. 

work schedule for a theoretical agent of the manage- FIG. 5 shows a representative tour template. Accord- 

ment unit. The method continues at step 35 by assigning ing to the invention, tours are generated so that staffing 

the individual agents of each management unit to the requirements and staffing restrictions are optimized for 

generated tours for the management unit. At step 37, a 30 a low level of over- or under-staffing, 

schedule is generated for each individual agent of the Referring now back to FIG. 4, in one embodiment of 

management unit. Thereafter, once a work shift begins the invention a generate tours routine 52 is used to 

at step 39, the shift supervisor for the management unit create tours for "theoretical" agents of each manage- 

manages the agents through the use of a novel user ment unit based on the tour templates and the forecast 

interface as will be described in more detail below. 35 FTE requirements for a particular period. Tours, which 

Referring now to FIG. 4, a schematic data flow dia- are stored in Tours database 53, at this point do not have 

gram is shown of the functional architecture of the particular agents associated with them. Thereafter, the 

central computer 12 of the force management system. supervisors) assign agents to generated tours using a 

As seen in FIG. 4, the MIS 12 provides the force man- list of named agents. Alternatively, agents can be as- 

agement system with statistics concerning incoming 40 signed using an automatic process instead of manually 

calls and the activities of the agents in responding to as will be described below. The daily schedules for 

those calls. The force management system preferably every agent are then prepared by a generate schedules 

processes data based in thirty (30) minute intervals. routine 54 and stored in Schedules database 56. Time 

Raw statistical data is available from the MIS every 15 utilization reports 57 can be generated from the Sched- 

minutes, therefore, the system includes a Results data- 45 ules database 56 if desired. 

base 44 for storing the raw data from the MIS 12. Com- Referring now to FIG. 6, the portion of the generate 

mands entered via a management workstation 24 are forecast routine 46 of FIG. 4 used to forecast Call Vol- 

used to revise the data where appropriate. The revised ume is shown in detail, AHT is forecast in a similar 

data is then used by a generate forecast routine 46 manner. As described generally above, forecasting ac- 

which generates forecasts that are then stored in a Fore- 50 cording to the present invention focuses initially on 

casts database 48. Initially, two basic elements are fore- individual small periods of time, e.g. t half-hour incre- 

cast: Call Volume and Average Handling Time (37 ments, as opposed to macro or lengthy forecasting peri- 

AHT"). Call Volumes and AHT are forecast in prefera- ods such as months or weeks. This approach provides 

bly half-hour increments. In the call center application, significant improvements over the prior art, especially 

AHT represents the average time an agent takes to 55 where comprehensive and consistent historical data 

handle a call. exists for use in generating the forecast. 

In order to generate the staffing requirements, the Forecasting is based on the statistical observation that 

generate forecast routine 46 uses three (3) other parame- the best single predictor of future call volumes in any 

ters, Service Objective, Occupancy and a Budget fac- given period is the corresponding period, by time of day 
tor, provided from an administrative database 50. The 60 and day of week, of previous weeks. The best predictor 

Service Objective is the level of service which is desired of next Monday at 10:30 a.m. is last Monday at 10:30 or 

to be provided to customers. Service Objective is se- rather the series of such recent time periods. The most 

lected by the system operator and is expressed as a current data available from the MIS. Indeed, if the 

percentage of calls answered within a set time. Occu- forecast is being performed for example on Jan. 15, 

pancy is the measure of the percentage of time in which 65 1991, then the very best data for use in generating the 
agents are handling calls. The Budget factor represents forecast according to the invention is some period of 

an allowance for unscheduled unavailability such as time (e.g., 13 weeks) leading up to and ending Jan. 14, 

absences or vacations. The forecast data and administra- 199 1. As will be seen, this is the technique implemented 
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by the present invention. Moreover, the technique also The last step in the loop in the generation at step 49 of 

recognaes and uses calendar variability factors, i.e., the a calendar factor (for the increment) from the forecast 

fact that the relative position of a period in a month base period historical data. The calendar factor repre- 

afifects call volumes, to further weight the forecast. For sentsa relative weighting of call volumes by week of 

example, often the first Monday in a month has a char- 5 month. Each month is by convention separated into 

acteristically different volume from the third Monday. first, second, next to last and last weeks. By way of a 

According to the invention, forecasting is carried out simple example, assume the historical data shows that 

by determining the relative weight of these factors in HO calls were received during the particular half-hour 

the most current historical data, as determined by a on Monday of week 1 ofthe month in question, that 100 

statistical analysis. 10 calls were received during the corresponding half-hour 

More specifically, and with reference to FIG. 6, there on Monday of week 2, that 90 calls were received dur- 

is shown a flowchart of a novel method for generating m S ^ e half-hour on Monday of the next to last week, 

a forecast of Call Volumes expected to occur in a tele- and that 100 calls were received during the half-hour on 

phone call center during a future time span. The method Monday of the last week. Given 400 total calls or an 

the force management system historical database which 15 average of 100 for the particular half-hour/Monday, a 

is derived form results received from the MIS. THE calendar factor for the particular half-hour for Monday 

FMS database includes historical call volume data pref- °^ week 1 would then be calculated as 1 10 (the actual 

erably up to the very last day (i.e., the "previous day") number of calls) divided by 100 (the average number of 

before the day in which the forecast is being generated. or 1-1; the calendar factor for the particular half- 

The method begins at step 31 by by scanning the histori- 20 hour for Mondav of week 2 would be 100/100 or 1.0, 

cal data over a predetermined time period (e.g., two 80 ^ 0Tt ^' If a month has a weekday occurring five 

years) to produce a historically-observed "growth times, the calendar factor uses these four variables and 

rate," i.e., a long-term increase or decrease in call vol- calculates the average of the second and next to last 

umes. The method then continues at step 33 by defining weeks 88 ^ ™*cnnediate week. The calculated calen- 

a "forecast base period" corresponding to a predeter- 25 dar factors st ored for the purposes to be described 

mined time period (e.g., 13 weeks) ending with the M 

previous day. At ste P 51 » a test 1S made to determine if the first day 

Thereafter, a first processing loop begins at step 35 ° f future time ^ is ^ next dav < ie -» the day after 

for each individual time increment of a given day of the e forecast * done )- If then the future time 

week, beginning with a first individual time increment ° Span tt t wne,loe 1 ,a future 811(1 thus rate 

of a week, continuing increment-by-increment and end- must u be extra P? lated to compensate for unforecasted 

ing with a last individual time increment of the week. da VS between the previous day and the actual first day 

Each increment is a half-hour period and thus the loop, ?! , future time span. At step 53, the growth rate is 

for example, begins with the 12:00-12:30 a.m. increment „ adjUSted ' 0 u rcflCCt changes therein which 

on Sunday morning and continues with each individual 35 ?/?^ # F twe ? *? e P™"™^ «* 

increment (12:30-1:00 a.m., 1 :00-1:30 a.m . . . ) throueh- y ' u P mCthod contlnues bv a PP^g 

out Sunday. Once Sunday is complete, the loop contin- £ ?* ™ * i? "f 51 ^ rate °? chan .* e ' t0 

ues with Monday, and likewise to the end of the week. £ Tfl ? T&B * ^ oIumes Piously projected 

The loop is complete upon processing of the * *™ % t ^V^ ^^owth rate is applied (as 

11:30-12:00 midnight increment on Saturo^y night. Of *° Tr l* ? ^ basis L f ' on ? ** first da > of 

course, depending on the hours of operation tfffLZ nS^Zl^^^^ ^ iT 

during the future span, it should be appreciated that J^Jf 1 * r ° Utme * P roccssm S loo P 

parts of the looping can be skipped. tu ji • ^ 

The following steps are .^performed within the 45 Ji^S^t^XSZtS^^ 

volume data for each of tiie 13 weeks in the forecast 50 continues by generating a seasonality fac or for each 
base period. At step 39, the standard deviation of the such new JJ^ ^ &£5%£S£ fro m AeTwo 
averaged call volume data is calculated. Any call vol- (»^U»ioricdd^fer^iS^SrfSSS 

A f^n « X P n ? Pr T? 1 bl8S " 8 - ° f mCreaSes or decreases m v ° ,un >es. At siep 59, the 
toe forest. At step 43, the call vo ume data remaining 55 method continues by calculating a "net" seasonality 

%££ZT aT " We,8hted - ^ dghtS - "* effeCt ' net effec « **** based on the 

3! «, ^ ! % V£ ne A° T T ? red ! te ™ uned Native position in the month of a current time incre- 

,n,e 71 £ e Ae " ment - In P articular ' the seasonality factor is calculated 

true data (received from the MIS) for the system or from month-to-month variations and then applied in a 

system initialization data, etc. At step 45, this weighted 60 forward and backward manner from a month midpoint, 

data is then averaged to generate a weighted average For example, assume the historical data evidencesthat 

call volume. At step 47, the method continues by pro- April call volumes are 10% higher than March call 

jecting the weighted average call volume into corre- volumes and that May volumes are 12% higher than 

sponding increments throughout the future time span. April volumes. Using the 10% and 12% growth rates, 

In other words, if the previous steps have calculated the 6$ step 57 applies implies a 10% growth rate (as a daily 

weighted average call volume for Tuesdays at 9:00 a.m. exponential rate) for each day between March 15 and 

L° i ^ I Al l f^ U , re is P^e 01 ^ w, ° «"* T »es- April 15, and a 12% growth rate (as a daily exponential 

day/9:00 slot of the future time span. rate) for each day between April 15 and May 1 5, If the 
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relevant time increment is in, for example, April 10th number of fixed numbers (e.g., 70%, 80% or 90% ser- 

(which is 5 days to April 15th and 21 days from March vice levels) or extrapolates from such numbers. 

15th), then the net forward seasonality factor for the With reference now to FIG. 7, a simplified flowchart 
increment on that day will be the forward rate of diagram is shown describing a method for predicting a 

change raised to the 5th power. The net backward sea- 5 number of agents required to provide a given service 

sonality factor will be the backward rate of change level in a force management system. The service level is 

raised to the 2 1st power. This approach eliminates sharp defined by a percentage of calls answered within a pre- 

discontinuities in prior art forecasts which occur across determined time. By way of brief background, the basic 

monthly boundaries as growth rates change. Erlang C formula set is shown below: 

At step 61, the calendar factor for the increment is 10 

retrieved. Finally, at step 71, the net seasonality factor 

and the retrieved calendar factor are applied (as multi- a « tv^-n?^ 1 A/A+B ' where: 

pliers) to the weighted average call volume as previ- B 2 Ln^tion^o to n-l) *!/}\ 

ously adjusted by the growth rate to complete the fore- for o< =a<n. 

cast for that increment. Once the second loop termi- 15 P{w>o) m probability of a delay in agent service 

nates, the method terminates. g*>2 " ^J^Z? 1 sec ° ads 

Although not described in detail above, data from w = wahto^time * y ° tervicc 

so-called "special days" (e.g., Christmas, New Year's Qn,a) » Erlang c formula 

Day, etc.) occurring during the forecast base period is 1 = Mrvice objective in seconds 

discarded before processing so that call volume devia- 20 ^ I ™" fie holdin8 dme 

tions from the special days do not Otherwise bias the J^bda = average arrival rate (calls per second) 

forecast. Periods for which there is no data for the a = offered load in Erlangs (lambda times tau) 

applicable half-hour period also do not affect the aver- n ~ number of agents 

age because these periods are ignored in the averaging 25 

calculations. Note that lambda is the arrival rate in calls per second. 

The method of FIG. 6 advantageously eliminates the Therefore, since tau is the time per call, the offered load 

need for fixed factor distributions to distribute call vol- or "Erlang" number "a" has no units. If the number of 

umes from months to weeks, from weeks to days, and available agents is less than or equal to the Erlang num- 

from days to half-hour periods. The determination is 3Q ber, the number of calls waiting and the average delay 

built into the forecast method itself. This is a powerful, will grow without bound. 

unique approach that overcomes the deficiencies of As described above, the Erlang C formula is used to 

prior an time series forecasting. calculate the probability of delay (and then the percent- 

Although not discussed in detail, it should be appreci- age of calls handled within some specific number of 

ated that variations in the order of or aspects of the 35 seconds of delay) given the arrival rate, average call 

various steps shown in FIG. 6 is within the scope of the handling time, and the number of agents. In the present 

inventive technique. For example, to the extent the invention, the disclosed method is used to predict the 

future time span includes any special day, the forecast number of agents required provide a given service level 

thereof is adjusted by the stored distribution and certain (percentage of calls answered within some number of 

call volume adjustment factors for that special day. seconds). 

Moreover, for purposes of computation, the growth The method begins at step 73 by calculating the of- 
rate factor can be applied early on the process by setting fered load "a." At step 75, the Erlang C calculation 
up an array corresponding to each half-hour period of C(n,a) is run for n-a+ 1, which is the minimum of agents 
each day in the future time span. The average call vol- for which a meaningful- Erlang C calculation can be 
ume for each half-hour (which will be calculated) is 45 made. Step 75 also calculates Erlang C for n+1, the 
then set equal to an initial value (i.e. 1), and then the next larger integer. According to the invention, the 
growth rate is applied as a daily exponential rate for- following approximation is exploited: the percentage 
ward through the forecast as discussed above. reduction or "drop" for one more agent is nearly con- 
The generate forecast routine 46 includes other novel stant; i.e. if n+ 1 yields a C(n+ 1, a) 10% less than that 
features. In particular, it is known in the prior art to 50 for n+1, then C(n+2,a) would be a little more than 
perform so-called "Erlang C calculations to estimate a 10% less than that for n+ 1. More specifically, assume 
specific service level from call rates, average call han- that for n (which is equal to a+1) 90% of calls are 
dling time and the number of agents. According to the forced wait and that when one more agent is added 
present invention, a method is described for using Er- (n+1), the percentage of those calls forced to wait 
lang C in a unique manner in that it takes the call rate, 55 drops to 80%. Using this example, a drop value percent- 
handling time and the desired service level to determine age of (90-80)/90 or 1 1 % is then, by the approximation, 
the necessary number of agents (i.e., the FTE). This is what would be expected to happen to the percentage of 
"backwards" from the way the Erlang C calculations calls forced to wait if another agent (n+2) is added. In 
are normally used. The service level is the percentage of other words, since 1 1% of 80% is 8.8% then approxi- 
calls answered within the service objective. For exam- 60 mately 71.8% of calls would be forced to wait if n+2 
pie, a service level goal might be that 80% of the calls agents are used to receive incoming calls, 
are answered within 20 seconds. The forecasting Turning now to the specific method, at step 77, the 
method of the invention determines the number of routine sets the variable PWtn=P{W>t} for C(n,a) 
agents necessary to provide a given service level sped- and PWtnl=P{W>t} for C(n+ l,a). PWtn is the per- 
fied rather the service level provided by a given number 65 centage of calls that wait more than "t" seconds if there 
of agents. The method also directly calculates for all are "n" agents (and thus the service level associated 
possible combinations of service level time and service with "n" agents is (100-PWtn)); PWtnl is the percentage 
level percentage whereas the prior art either forces a set of calls that wait more than "t" seconds if there are 



04/14/2003, EAST version: 1.03.0002 



5,325,292 

13 14 

"n+l" agents. At step 79, a test is run to determine as compared to prior art systems and techniques. The 
whether "n" is the correct number of agents by deter- central computer 12 administrative functions (e.g., MU 
mining if (100-PWtn) is greater than or equal to the allocations) are controlled by a team supervisor respon- 
desired service level. If so, the routine returns "n" and sible for long-term planning and oversight of the entire 
the routine terminates. If (100-PWtn) is not greater than 5 team of agents. Management units, to the contrary, are 
or equal to the desired service level, at step 81 the rou- preferably responsible for daily schedule management 
tine determines whether n + 1 is the correct number of and are thus controlled by an in-charge or "shift" super- 
agents by determining if (100-PWtnl) is greater than or visor. This architecture dictates that the various respon- 
equal to die desired service level. If so, the routine abilities of the supervisors, especially at the MU level, 
returns n+l and terminates. If not, the method contin- 10 m dictated by me capabilities of that portion of the 

w a A.w? pw, a? f° P . / ercenta « e w : system for which they are responsible. Stated differ- 

h, e =(PWtn-PWtnl)/PW n. At s ep 84, an estimated C ntly, Ae force ^/e^ sy £ m k organized func . 

AtTn irT S eP ^' f T ™™ tionall y mt ° different areas of responsibly, such as 

f-.PW,^PW M P ^ T. '° ■ saB T t CP P Iannin B' n**^ administration etc. Therefore, 

t=ePWt.(ePWt*dro P ), which determuies how many 15 efficient security controls and the like can be readily 

r/tT, M«^Pwn P • Per ^ Ug f. m,,S, bC ma , de ™? Elemented into the system. * 

the value (100-ePWt) is greater than or equal to the n v MM *t, L _ , 

desired service level. At step 86, the number of iter* * ' ab ° Ve ' ^ 

tions of the loop plus the value (n+ 1) is then set equal S3? T \ nterface * ^"TPEE 

to a predictor value "p." 9 2 0 T T T"* " ^ MU ^' 

In particular, at this point the method has located a To™ ™* refercnce now simultaneously to FIGS, 

value (100-ePWt) which is approximately thJTsired ^ * Sch f^ e mana 8 em f nt «een 60 and a perfor- 

service 'level. Hie 'use of the loop in step 85 i££?y ""^ ^ * 2 > ~ *™ 

advantageous because it obviates those expensive and 2S!^ ^ vV.^^ 

time-consuming calculations of C(n,a) and PWtn (for 25 ^mjhteflte^ 

numerous intermediates values of "n") which otherwise ^^erebetween, to make informed staffing decisions 
would have been necessary in order to reach the ap- £ ^ mmwemoit units. Referring now to FIG 8, 
proximate desired result. At step 87, the conventional management screen 60 is bmlt around the 
Erlang C calculations are performed for C(p-l,a) f C(p,a) of *? * 8 ent 6 *J a 63, an array of 
and C(p+l,a). The routine continues at step 89 to set 30 * hedule ^tivity codes 65, and a net staffing field 67 
PWtp- l=P{W>t} for C{p-1 a} PWtp m y 15 subdivided into a "time line" 64 for each 
=P{W>t}for C(p,a) and PWtp+l=P{W>t} for f. gent of the "^gen 1611 * with each unit in the time 
C(p+l,a). At step 91, a test is done to determine if I^e Preferably corresponding to predetermined period 
(100-PWtp-l) is greater than or equal to the desired °f tone, e.g„ fifteen ™m** intervals. The timescale 63 
service level. If so, the routine returns >1" and the 35 P referabl y displays each "hour," with quarter hours 
method terminates since p-I is the correct answer. If the ^Presented by dots: 
test 91 at step is negative, the routine continues at step 
93 to determine if (100-PWtp) is greater than or equal to 
the desired service level. If so, the routine returns p and 
the method terminates. If not, at step 95 the method 40 
tests whether (100-PWp-i- 1) is greater than or equal to 
the desired service level. If so, the routine returns p+ 1 nne 64 for each agent includes one or more 
and terminates. If necessary (if PWp+I is not greater user-defined schedule activity codes 66 therein, e.g., 
than or equal to the desired service level), the method #, B M for break, "L" for lunch, M m" for meetings, etc., for 
continues at step 97 to perform another loop for 45 representing the agent's status and/or the nature of any 
m=p+2 as described until PWt is greater than or equal activities that prevent the agent from attending to in- 
to the service level for m=m + l and PWt=P{W>t} coming calls. 

for C(m,a). As shown in FIG. 8, the time line 64 begins with the 

Therefore, according to the method of FIG. 7, two schedule start time of the first (i.e., top) agent displayed, 

initial guesses (namely, the minimum number of agents 50 The time line 64 thus begins at the first scheduled 15 

n and n+ 1 ) are used as predictor values and a first loop minute time period of the first agent listed. Scrolling to 

is run up in step 85 to determine a value (100-ePWt) the left or right using conventional cursor keys permits 

which is approximately the desired service level. At this the operator to view additional scheduled hours. When 

point, the method checks the estimate by calculating scrolling occurs, the start and stop times on the time line 

Erlang C for p— 1, p and p+1. Calculating the actual 55 scroll as well. 

C(p-l,a), C(p,a) and C(p+ l,a) and service level exact As seen in FIG. 8, the schedule management screen 

values, one of the three is hopefully a winning value. 60 designates a number of function keys in a lower field 

Generally, the winning value will be the central pre- 65 of the screen. According to the invention, the system 

dieted value p for most common input data. Stated includes suitable program means, responsive to depres- 

differently, the routine uses the numbers for n and n+l 60 sion of a Sort function key, for performing one or more 

to predict the value "p" which brings a result close to sort functions. For example, agent names can be sorted 

the desired objective. The Erlang C loop is then contin- in alphabetical order. Agent schedules can be sorted 

ually run up to calculate C(p-l,a), C(p,a) and according to various start time(s) or ending time(s) 

C(p+l,a). Typically, a winner will be find in one of beginning with the earliest start time or the latest ending 

these three results; if not, the routine keeps running 65 time(s). Agents can be sorted by other user-defined 

from p+ 1, p+2, etc. until it does find the winner. criteria such as the members of a carpool(s), those 

The force management system of the present inven- agents having a lunch break at 11:30, or the like. The 

tion also provides significant management capabilities system also includes program means responsive to de- 
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pression of a Find function key for enabling the opera- 
tor to locate an agent. Once located, that agent is at the 
top of the agent list and thus the time line may shift 
depending on whether the located agent has a start time 
different from the first agent previously displayed. As 5 
also seen in the figure, the screen 60 also identifies a 
Switch function key. Depression of the Switch function 
key toggles the display to the performance analysis 
screen 62 of FIG. 9. 

The schedule activity codes 66 are preferably color- 10 
coded and represent the status of the agent, namely, 
whether the agent is "Open" and thus able to handle 
calls or "Closed" and the reasons therefor. Status codes 
may have different letters identifying different reasons 
for unavailability such as "B" for break, "L" for lunch, 15 
etc. By way of example only, the following codes and 
their color representations may be used: 



Code 


Color 


Meaning 


Period 


White 


Scheduled open (on calls) 


«D" 


Red 


Closed, out of office 


"L" 


Green 


Closed* at lunch 


"B" 


Green 


Closed, on break 


"M" 


Yellow 


Closed, but available to open 


«C» 


Light Blue 


Closed key office functions 


»2" 


White 


Overtime Type 2 



20 



25 



The activity codes are edited within the time line 
boundary. The time line may be extended by special 
overtime codes. Changes are made by positioning a 30 
cursor on the required time slot and replacing the cur- 
rent scheduled state with the desired scheduled state. 
The display 60 also includes the net staffing field 67 
which identifies quarter-hour staffing summary data 
depending on the cursor time line position. This data 35 
includes the number of required agents for the quarter- 
hour increment, the total number of agents whose cur- 
rent state is Open (i.e., available to handle an incoming 
call), a Net value equal to the number of Open agents 
minus the number of required agents, and a number of 40 
Closed Available agents, i.e., agents then presently 
working on administrative functions (recordkeeping, 
etc.) but that can be made available to receive calls. 
Preferably, the Net value is displayed in red when its 
value is negative and displayed in green when its value 45 
is positive. 

The schedule management display thus provides a 
unique time line (as opposed to a textual) representation 
of agents within a management unit to enable the super- 
visor to visualize occupancy and potential staffing prob- 50 
lems. The schedule management display cooperates 
with the related performance analysis screen 62 of FIG. 
9 which enables the in-charge supervisor to obtain a 
meaningful view of what call activity has actually oc- 
curred, a best guess estimate of what call activity will 55 
occur, and a means of making staffing decisions based 
on such information. By switching back and forth be- . 
tween the schedule management and performance anal- 
ysis screens, the supervisor can make fast, informed 
staffing decisions. 60 

With reference now to FIG. 9, the details are shown 
of the performance analysis screen 62 during a forecast 
mode of operation. As will be described in more detail 
below, the system also includes an intra-day reforecast- 
ing capability and thus the performance analysis screen 65 
can also operate in an intra-day mode showing real-time 
reforecasts for remaining half-hour intervals of the 
workday. The screen includes a Management Unit iden- 



tifier field 70 to identify the MU performance data being 
displayed. The performance analysis screen shows the 
MlTs allocation of team data. In the forecast mode of 
operation, as shown in FIG. 9, the screen displays the 
data that was originally forecast for the particular day 
(before any is intra-day reforecasting is performed). A 
date/time field 72 identifies the date and the actual time. 
A Time column 74 separates the data into preferably 
half-hour increments beginning with the shift, in this 
case 8:00 a.m. The performance data includes the fol- 
lowing data fields: Calls 76, average handling time 
(AHT) 78, Occupancy 80, Service Level 82, Staff 84 
and Over/Under 86. 

The Calls field 76 has two subfields, "Fore" and 
"Act." "Fore" represents the original forecast call val- 
ues for the half-hour increments and "Act" is the actual 
number of incoming calls provided from the MIS (and 
thus updated every half hour). The AHT field 78 like- 
wises includes a Fore and Act subfield to display the 
average handling time per call as originally predicted 
and as measured by the MIS. The Occupancy field 80 
includes a "Goal" subfield and an "Act" subfield to 
display predicted and measured levels of staff occu- 
pancy, respectively. Occupancy data is displayed as a 
percentage. The Service Level field 82 includes the 
"Fore" and "Act" subfields identifying the predicted 
and measured service levels, respectively, expressed as 
the percentage of calls answered within a given amount 
of time. The Staff field 84 includes three subfields: 
"Open," "Req" and "Act." The Open subfield identifies 
the number of scheduled open staff, i.e M agents available 
to handle calls. "Req" is the number of required staff, 
and "Act" is the number of staff actually there. At any 
one time, either the Open subfield or the Act subfield 
has data (the other being blank). The Open subfield is 
shown for future periods for which there is no MIS data 
yet. The Act subfield is shown for those time periods 
for which there is MIS data. Finally, the Over/Under 
field 86 represents the difference between the number of 
required "Req" staff and the number of actual "Act" or 
scheduled Open (depending on which is shown) staff. 
Positive numbers indicate an over-capacity condition, 
while negative numbers indicate under-capacity. Nega- 
tive numbers are preferably displayed in red to insure 
that the operator is immediately aware of the potential 
problem. 

The performance analysis screen includes a number 
of function keys 88. The Switch key toggles the display 
back to the Schedule Management screen of FIG. 8. 
Depression of the Intra Key enables the operator to 
change the mode of operation to an "intra-day refore- 
casting mode." Intra-day forecasting continually looks 
at the performance of the system and the original fore- 
cast data up to the time of the day for which data has 
been received. Using a reality weighting factor, which 
takes into consideration the amount of data received 
(i.e., how early in the day the intra-day reforecast is 
being computed), the system reforecasts the conditions 
expected for the rest of the day. The intra-day mode is 
entered upon depressing the Intra key of the terminal. 
The Intra-day forecast is accomplished by applying a 
ratio of actual to forecast data to each of the remaining 
cells (i.e., half-hour increments) that have no real data, 
moderated by a reality ratio as will be described below 
in more detail with respect to FIG. 10. 

According to another feature of the invention, local 
staffing changes at the MU level (which as described 
above are implemented by the in-charge supervisor) are 
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transmitted back to the central computer databases and tail Forecast dataset 106. Referring briefly back to FIG 

are rebroadcast back (preferably in real-time as data is 9, the first column to be written is the forecast Calls 76 

received) to all affected management units in the sys- allocated to that particular MU. The build function 110 

Sv^SS t?l c. C ; »P*™ derives the MU call volumes from combining the team 

. 1 team statistics even as local staffing 5 call volume predicted for the shaft m the Results dataset 

changes are dynamically implemented at other manage- 1AA onA f ,; UTI „ * . ; ™ ' J~7 ™ „ uai T cl 

mentumts.ReferringbrieflytoFIG.9 ( theAHT ( OcL Tj^fw a * °ZT 

pancy and Service Level fields reflect team data while JS? As V*™^' ■«* « ems 
the Calls, Staff and O/U fields reflect MU data, after AHT » 0ccu P anc y ™* Service Level are all team pa- 
allocation based on the appropriate MU percentage. io rameters ? nd m from Ae Detailed Forecast data- 

The system also provides a "what-if" capability to Mt J! 06 dir i ct,v - 
allow the call center supervisor or in-charge supervisor, ™* Sta " c <? lumn 84 of 9 is the staffing for the 
as the case may be, to play "what-if games with the MU * ^ Q required MU values (Req) are calculated from 
number of scheduled open agents for a particular time tne required team values arid the MU allocations for the 
period. Thus, the call center or "team" supervisor can 15 s ^ x - Th e number of Open agents for the shift is calcu- 
monitor the forecasted call activity for the entire team lated bv subprocess 114 from the workstation's Individ- 
and can see the effects on team service level of altering ual Schedule dataset. After the end of every half hour 
the number of open agents for the rest of the shift. For period, actual performance data is received from the 
example, if the MU supervisor desires to determine the central computer 12. The team values for that half-hour, 
effects of some unexpected agent absences, an Nor 20 namely, AHT, Occupancy and Service Level, are writ- 
Open key of the terminal is depressed. When the key is ten directly from the data. The MU Call Volume is 
struck, a detail window appears on the screen: calculated from the MU allocation of the actual team 

..vj, . r n , f „„„ww c . call volume. MU Required staffing remains unchanged 

Number Open of_for HH:MM produces Service , , 1 \m ±rr Li : ,. . < 

Level of XX%" m & the actual staffing is obtained from the central 

25 computer by way of the MIS. 
The entry field will default to the value (number) of described above with respect to the intra-day 

Open key agents displayed on the current Schedule reforesting capability, every half hour throughout the 

Management screen. The HH:MM reflects the time row shift, the call volumes for the rest of the shift are recal- 

that the cursor was positioned on when the function key culated based on the actual call volume data received 
was depressed. When the a new value of the number of 30 earlier in the shift. The recalculation is performed by 

open agents is entered, the system calculates the ex- subprocess 116. Again, the calls are forecasted for the 

pected service level for the period. The cursor stays on MU on an allocated basis. The number of MU agents 

the entry field so that different values may be tried. required for the reforecast MU call volumes is calcu- 

Once the effects of the absences are determined, the lated using an Erlang C method. These reforecasted 
m-charge supervisor can toggle back to the schedule 35 values do not have to be stored or sent back to the main 

management screen and modify agent schedules ac- computer data base 

C °^^ni n ^^rkr inHtn W utt exam P le of ^ mtra " da y ^forecasting provided 
wo R rkS i"X^ £22- « - -w be ; - ^A^ to 
tores are those required by the system to support local 40 * ref ° reCaS ! f!° <*? 15 ^ 
(i.e., MU) needs of the in-charge supervisor to a partic- ^ * the ™ atl0n f Actual data divided by the 
ular MU. Thus, the data brought down and stored at the summation °f Forecast data for periods having actual 
workstation is only that necessary and sufficient for MU A S0 ' calIed reaht y ratl ° * then generated and is 
management. As seen in FIG. 10, the workstation in- defined « *i ual to [N/(N+ i)p, where N is the number 
eludes an Individual Schedules dataset 102 which con- 45 of periods of actual data. The following is an example of 
tains the schedules of a particular day for the agents of this calcul ation: 
a particular MU. A Results dataset 104 contains the 
actual call volume and agent performance statistics 
recorded for the entire team at half-hourly intervals. It 
is a replica of the set stored on the central computer, but 50 
generally only the actual data for the current shift is 
stored locally. A Detailed Forecast dataset 106 contains 
the predicted half-hourly call volume and AHT. Car- 
ried with this dataset are the MU allocation numbers for Tl« reforecast ratio (Rf)=(120+180)/(100-t- 150)= 1.2. 
the corresponding halfhour periods. An MU Alloca- 55 The reality ratio (R1)=[§] 2 =0.445, since N=2. The 
tions dataset 108 provides the definitions of the MU reforecast value for a subsequent period p, having an 
allocation numbers. The definitions give the percentage initial value (Vp), is then found from the equation: 
of the incoming calls directed to particular MU's. V=V/[0+(Rf-l))»Rl]. In this case, the reforecast 

The workstation includes two build functions: a build value for the third period is then: 
performance analysis screen function 110 and a build 60 

schedule management screen function 112. As de- v 3 »200*l(i+(i.2-i))«,445]=*2l7.8 
scribed earlier, the in-charge supervisor can toggle or 

"hot-key" back and forth between these two functions. When actual MIS data is received, the reforecast pro- 

The build performance screen function 110 operates as cess is automatically redone. This reforecasting is done 

follows. Assume that at the start of the shift there is no 65 against the original data, not against the reforecast base, 

past data for that shift, i.e. there is no data in the work- That is, if a reforecast has increased a call volume by 

station Results dataset 104. Thus, the data to be written 25%, the automatic reforecast works against the base 

to the screen is forecast data from the workstation De- not the reforecast number. 



Fore 


Act 
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180 
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Referring back to FIG. 10, the final subprocess for "coverage" contributed by that agent. At step 132, all 

the Performance Analysis Screen is the subprocess 118 the agent coverages are added together to get total 

which provides the "what-if ' capability of recalculat- coverage for each interval of each day. 

ing the Service Level for changes in the number of The method evaluates candidate tours based on a sum 

Open agents. The latter capability is purely a passive 5 0 f the values assigned to each interval the tour covers, 

"what-ir function and the results are not stored. Using the staffing requirements and the tour evaluation 

Turning now to the build schedule management heuristics, the method continues at step 134 to create a 

screen function 112, the timelines for the agents are two-dimensional evaluation array (one dimension is the 

provided from data received from the Individual day of the week ^ ^ other ^ ^ 15 interval 

Schedules dataset 102. The build function 112 generates 10 of ^ d } ^numm* a running sum of ^ va i ues for 

^^tJ^^ 1 7T*™ G \* A ? ,VC eachmterv^^ 

management changes are made by the tn-charee su- U i * ji i * j j * * u i i- i 
pervisor by the process 120. Such changes are then b e <° ^ ^ ™ ♦* ^ dldat v e J?^ t by t l00 ^ S 0nly 
^mediately sent to the Individual Schedule dataset 102 * the e ^ omts . of lts ^es worked. At step 136, using 
and a corresponding dataset (not shown) located at the 15 requirements and the previously calculated 
central computer. A send requirements subprocess 122 available c ° vera * e ' method to determines the 
transfers requirements information from the build per- P/ 10 "^ order of davs f or t0 ™ gyration. In this step 
formance analysis screen function 110 to the build the days are sorted by the ratio of requirements to avail- 
schedule management screen function 112. A central able average. 

computer data handler function 124 handles the data 20 WmJe ibm m stU1 ^ ^ requirements that can 

traffic between the main computer and the workstation. be satisfied the method continues at step 138 to deter- 

The list of MU agents and their schedules are ob- muie which day is the highest priority day among those 

tained from the workstation Individual Schedules data- for which tours can still be generated. Using the agent 

set 102. The net staffing field 67 represents the staffing selection criteria and template evaluations, the method 

requirements for the current quarter hour as determined 25 continues at step 140 to choose the agent for whom a 

by the position of the cursor relative to the schedule tour should be generated. At step 142, a selection is 

timescale 63. The first three variables of the net staffing made from among the templates available for the agent, 

field are obtained from the corresponding performance In particular, the method selects the template and the 

analysis screen and are adjusted to reflect quarter-hour variation of that template that has the highest "merit" 

requirements. The Closed Available value is obtained 30 according to the evaluation array, subject to general 

from the Individual Schedules dataset 102. and agent-specific constraints. At step 144, the available 

The force management system of the present inven- coverage and the priority order of days is recalculated, 

tion also includes the capability to efficiently generate If at this point extra tours must be generated because 

optimal workshifts ("tours") for agents and to generate of agent constraints (e.g. minimum days per week of 

schedules to satisfy agent preferences, availability and 35 work), the routine continues at step 146 and generates 

seniority. The tour/schedule generation method uses such tours as follows. While there are agents for whom 

the following conventions: nj 0re tours mU st be generated, the routine begins at step 

1) * requirements" to mean a forecasted need for staff- 143 by selecting the next agent (in no particular order), 
ing, in quarter-hour intervals for some time period A t step 150, the highest priority day for which that 
(e.g., a week), 40 agent can work and does not already have a tour is then 

2) constraints to mean the tour templates and their selected ^ best tour variation is then ge n erat ed at 

^li 0Verni K g W °/k ^ (e g , am ° Um f UmC ste P 152 * described *ove. ™* subloop terminates 

iSSiST of breaks, days and times of agent up0 n recalculating the available coverage and the prior- 

avanaDinty), ity order of days in step 154. 

3) preferences to mean per-agent desires for particu- 45 n • L 

la? kinds of work schedules within the limits imposed LTT ^ f ^ , * ^ I 

by the constraints/and through 811 the Seated tours, re-adjusting break 

4) "selection policy" to mean precedence rules for de- timeS A t0 T Pr ?« smoothness °f requirements cover- 
ciding which agents work when staff supply exceeds age * * s e . p 15 f 8 ' a pass * made thlol * h the generated 
the need. 50 ours ,ookui £ for M y tnat 0311 *>e ehmmated without 

The preferences desirably supported (in priority order) v i° Iatin S staff requirements or agent constraints. There- 
are: number of days worked, which days are worked after * a * ^P 160f a ^ cond * rnade, re-adjusting 
and which are off, number of days for particular tem- break times. 

plates, which days are worked for particular templates, At ^P 162 ' the routine then begins a pass through 
tour start times and lunch times. The task of schedule 55 ^ generated tours for each type of preference sup- 
generation is to find a set of schedules, taking all the ported. In each case, the method tries to trade tours or 
above factors into account, that are good or optimal breaks among agents to improve the match between 
according to some evaluation criteria. Examples of such assigned tours and agent preferences, without violating 
criteria might be minimizing total overstating without hard constraints or higher-priority preferences, 
allowing any understaffing, doling out available work 60 The following is a pseudocode listing of several of the 
time fairly among part-time personnel, minimizing labor subroutines of the main routine described above in FIG. 
cost while meeting at least 95% of projected staffing 11: 

requirements, or many others. „ A , ^, T , 

The tour/schedule generation method is shown in CALCULATING AN AGENT'S COVERAGE For 

FIG. 11. The main routine begins at step 130. For each 65 tour lem P late the agent may use on a given day: 

agent who may be used, this step calculates the days and Mark as covered all intervals from the earliest allowed 

time intervals and days the agent may possibly work. start to the sum of (latest start time plus tour length 

This set of days and time intervals is then called the plus maximum split length. 
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If the template has a required split and all combinations 
of tour start and split length would leave some inter- 
vals within the split, unmark those intervals. 

If the allowed slack in tour start time and break start 
times are such that some intervals will be within a 5 
break under any template variation, unmark those 
intervals. 

Logically OR the marked intervals with those marked 

from other templates. 
Marked intervals constitute the agent's coverage. 10 

CHOOSING AN AGENT FOR TOUR 
GENERATION 

For every agent in the pool from which the routine is 
working: 15 
If the agent already has a tour for this day or the agent 

is not available to work this day, do not choose this 

one. 

If this agent must be used and if this day is necessary to 
make the agent's minimum allowed work days, 20 
choose this agent immediately. 

If the current provisional choice does not have his/her 
minimum days requirement satisfied and the agent 
being examined does, do not choose this one. 

If the routine has gotten this far, calculate the figure of 25 
merit for each of the agent's available tour templates. 
If no templates work for this day, don't choose this 
agent. Otherwise, note the merit figure for the best of 
the templates. 



22 



If this template's merit is the best so far, make it the 
provisional choice. 

CHOOSING THE BEST VARIATION OF A 
TEMPLATE 

Adjust earliest and latest allowed start times, if neces- 
sary, to account for agent availability, for "forced pref- 
erence" start time, and for "consistent start time" con- 
straints. 

For all allowed start times: 

For all allowed split lengths: 
Form a candidate tour with the given start and split 

values. 

Set the break within their allowed ranges so that they 

minimize the maximum requirement values in the 

break interval. 
Calculate the merit value for this variation using the 

evaluation array. If it exceeds the best so far, make 

this variation the provisional choice. 

VALUATION OF INTERVALS COVERED BY A 
TEMPLATE OR TOUR 

Set the interval's merit value to zero. 
If the current staffing requirement for an interval is 
equal to the maximum staffing requirement for the day, 
add the greater of (100) or (100 times the interval's staff 
requirement) to the merit value for the interval. 

If the staff requirement in the interval is greater than 
zero, add 10 times the staff requirement to the interval's 



If there is no current provisional choice, if the provi- 30 merit value. Otherwise, add the (non-positive) staff 

cir»Y>ol /-Vir»ir»*» Vioc- Viic- minimum fl A «u. J 1 ^ . - .1 >. 4 



sional choice has his minimum days already and this 
agent does not, or if this agent's template merit is 
better than that of the current provisional choice, 
make this agent the provisional choice. 
If this agent's merit figure is less than that of the 
provisional choice, don't choose this agent. 

At this point, both a current provisional choice and 
this agent qualify to be chosen, and both have equal 
template merit figures. Determine the new provisions 
choice based on the following comparisons: 
If both agents prefer to have this day off, make the less 

senior agent the provisional choice. 
If only one of the agents prefers to have this day off, 

make the other one the provisional choice. 
If neither agent wants this day off, make the more senior 45 
one the provisional choice unless getting this tour 
would cause that agent to exceed his preferred num- 
ber of days worked. 
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SELECTING THE TEMPLATE FOR TOUR 
GENERATION 



50 



If the agent has only one template or only one that is 
valid for the day being handled, choose that one. 

Determine the "slack" associated with each template. 
That is, the number of days for which other templates 55 
may be chosen without violating the minimum-use con- 
straints for this template. 

For every template available to the agent on this day: 
If agent availability conflicts with the use of this tem- 
plate, do not choose it. 60 
If "slack" considerations force the selection of a tem- 
plate other than this one, do not choose this one. 
If choosing this template on this day would cause a 
conflict between the template's maximum-use con- 
straint and its forced-days constraints, do not choose 65 
this template. 

If the routine has not disqualified the template, calculate 
the merit of the template's best variation. 



requirement to the merit value. 

It should be appreciated by those skilled in the art 
that the specific embodiments disclosed above may be 
readily utilized as a basis for modifying or designing 
other structures for carrying out the same purposes of 
the present invention. It should also be realized by those 
skilled in the art that such equivalent constructions do 
not depart from the spirit and scope of the invention as 
set forth in the appended claims. 
What is claimed is: 

1. A method, using a computer, for scheduling per- 
sonnel, the computer including a processor, an interface 
device and a memory for storing a control program and 
data, comprising the steps of: 

(a) using the interface device to define one or more 
tour templates, each of said tour templates describ- 
ing a bounded work shift having work rules and 
operating constraints for an environment in which 
there is a constantly varying event load by time of 
day and by day of week, the personnel including a 
team of servers of substantially equal skill responsi- 
ble for servicing the constantly varying event load; 

(b) using the interface device to define per-server 
preferences for particular kinds of work schedules 
within the limits imposed by said tour templates; 

(c) using the interface device to define selection pol- 
icy rules for determining which servers work when 
the number of servers exceeds a demand therefor; 

(d) using the processor and data stored in the memory 
to generate a forecast of an event load expected to 
occur during a forecast time period and a number 
of servers required to service said forecasted event 
load during said forecast time period; 

(e) using the processor and the control program to 
correlate the tour templates with the forecast to 
generate a set of candidate tours, each candidate 
tour defining a daily work schedule uniquely asso- 
ciated with the forecasted event load for a particu- 
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lar day yet theoretically tillable by any one of the 
personnel; and 

(f) using the processor and the control program to 
automatically schedule said servers to the candi- 5 
date tours according to the preferences and the 
selection policy rules. 

2. The method for scheduling personnel as described 
in claim 1 wherein step (0 comprises the steps of: 10 

using the processor and the control program to calcu- 
late a server's available coverage for the tour tem- 
plates the server may use on a given day; 

using the processor and the control program to calcu- 15 
late a total coverage for all servers for each of a 
plurality of predetermined time intervals for each 
day of a week; and 

20 

using the processor and the control program to deter- 
mine a priority of days of the week for tour genera- 
tion. 
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3. The method for scheduling personnel as described 
in claim 2 wherein step (f) further comprises the steps 
of: 

using the processor and the control program to deter- 
mine whether there are any days of the week that 
have staffing requirements that can be satisfied; 

if that are any days of the week that have staffing 
requirements that can be satisfied, using the proces- 
sor and the control program to determine which of 
said days has a highest priority; and 

for the highest priority day, using the processor and 
the control program to select a server for whom a 
tour should be generated. 

4. The method for scheduling personnel as described 
in claim 3 wherein step (0 further comprises the steps 
of: 

using the processor and the control program to select 
a tour template for the server for whom a tour 
should be generated; and 

using the processor and the control program to gen- 
erate a tour for the server using the selected tour 
template. 

***** 
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